METRICAL CHARACTERIZATION OF SUPER- REFLEXIVITY AND 
LINEAR TYPE OF BANACH SPACES 



FLORENT BAUDIERt 



Abstract. We prove that a Banach space X is not super-reflexive if and only if the 
hyperbolic infinite tree embeds metrically into X. We improve one implication of 
J.Bourgain's result who gave a metrical characterization of super-reflexivity in Banach 
spaces in terms of uniforms embeddings of the finite trees. A characterization of the 
linear type for Banach spaces is given using the embedding of the infinite tree equipped 
with the metrics d p induced by the i p norms. 



1. Introduction and Notation 
We fix some notation and recall basic results. 

Let (M, d) and (N, S) be two metric spaces and an injective map / : M — » N. Following 
[llj . we define the distortion of / to be 

j. inn ||, -in S(f(x),f{y)) d(x,y) 
dist (/) := \\f\\Lip \\f \\m p = sup . sup 

x^yeM d(x,y) x^yeM S(f{x)J{y)) 

If dist(/) is finite, we say that / is a metric embedding, or simply an embedding of M into 
N. 

And if there exists an embedding / from M into N, with dist(/) < C, we use the notation 
M £ N. 

Denote i7o = {£?}, the root of the tree. Let Q n = { — 1,1}™, T n = 1J" =0 f2j and 
T = U^Lo Thus T n is the finite tree with n levels and T the infinite tree. 
For e, e' £ T, we note e < e' if e' is an extension of e. 

Denote |e| the length of e; i.e the numbers of nodes of e. We define the hyperbolic dis- 
tance between e and e' by p(e, e') = \e\ + \e'\ —2\6\, where 6 is the greatest common ancestor 
of e and e'. The metric on T n , is the restriction of p. 

For a Banach space X, we denote i?x its closed unit ball, and X* its dual space. 

T embeds isometrically into €i(N) in a trivial way. Actually, let (e e ) 66 T be the canonical 
basis of ii(T) (T is countable), then the embedding is given by e 1— > X) s <e e «- 
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Aharoni proved in [T] that every separable metric space embeds into Co, so T does. 

The main result of this article is an improvement of Bourgain's metrical characterization 
of super-reflexivity. Bourgain proved in [2 that X is not super-reflexive if and only if the 
finite trees T n uniformly embed into X (i.e with embedding constants independent of n). 
Obviously if T embeds into X then the T^s embed uniformly into X and X is not super- 
reflexive, but if X is not super-reflexive we did not know whether the infinite tree T embeds 
into X. In this paper, we prove that it is indeed the case : 

Theorem 1.1. Let X be a non super-reflexive Banach space, then (T,p) embeds into X. 

The proof of the direct part of Bourgain's Theorem essentially uses James' characteriza- 
tion of super-reflexivity (see [7]) and an enumeration of the finite trees T n . We recall James' 
Theorem : 

Theorem 1.2 (James). Let < 9 < 1 and X a non super-reflexive Banach space, then : 
VneN, 3 xi,x 2 , ■ ■ ■ , x n E B x , 3 x\,x* 2 , ...,#* € B x * s.t : 

x k( x j) ~ Vfc > j 

2. Metrical characterization of super-reflexivity 

The main obstruction to the embedding of T into any non-super-reflexive Banach space 
X is the finiteness of the sequences in James' characterization. How, with a sequence of 
Bourgain's type embedding, can we construct a single embedding from T into X ? 

In [13j . Ribe shows in particular, that Q) 2 l Pn and (©2'pn)©' 1 are uniformly homeo- 
morphic, where (p n ) n is a sequence of numbers such that p n > 1, and p n tends to 1. But T 
embeds into li, hence via the uniform homeomorphism T embeds into @ 2 l Pn . However T 
does not embed into any / Pri (they are super-reflexive). 

The problem solved in the next theorem, inspired in part by Ribe's proof, is to construct 
a subspace with a Schauder decomposition @ F n where T 2 n+i embeds into F n and to repast 
properly the embeddings in order to obtain the desired embedding. 

Proof of Theorem 1.1 : Let (£i)i>o, a sequence of positive real numbers such that 
n 4 > (l + Si) < 2, and fix < 6 < I. Let k n = 2 2 " +1+1 - I. 

First we construct inductively a sequence (F n ) n >o of subspaces of X, which is a Schauder 
finite dimensional decomposition of a subspace of X s.t the projection from ®^ =0 Fi onto 
0f=o ^ii with kernel 0f =p+1 Fi (withp < q) is of norm at most n?=p(l + £ «)> an d sequences 

X n ,l, %n,2, ■ ■ ■ , x n,k n £ Bp n 
x n,\i x n,2i ■ ■ ■ 1 X n,k n fc n X* 

s.t : 
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Denote $„ : T n — * {1, 2, . . . , 2 n+1 — 1} the enumeration of T„ following the lexicographic 
order. It is an enumeration of T n such that any pair of segments in T n starting at incompa- 
rable nodes (with respect to the tree ordering <) are mapped inside disjoint intervals. 

Let = $ 2 ™+! an( l T„ = T 2 ,i+i. 

X is non super-reflexive, hence from James' Theorem : 
3 £0,1,2:0,2, ■ ■ • ,xo,7 G -Bx, 3 a;^!,^, . . .,4 i7 G Bx* s.t : 

^fc^oj) = A Vfc<j 

^fc^oj) = Vfe>j. 
r = T2 embeds into X via the embedding /o(e) = X) s < e a; o,* (s) ( see 0)- 
Let Fo = Span{xo,i, . . . , £0,7}, then dim(Fo) < 00. 

Suppose that Fq, . . . , F p , and 

x p,l s x p,2 j • • • 1 x p,k p G ^Fp 

verifying the required conditions, are constructed for all p < n. 

We apply Mazur's Lemma (see [9] page 4) to the finite dimensional subspace ©™ =0 Fi of X. 
Thus there exists Y n C X such that dim(X/y„) < 00 and : 



\\x\\ < (l+e n )\\x + y\\,\J(x,y)e(§)F i xY n 



But Y n is of finite codimension in X, hence is not super-reflexive. 
From James' Theorem and Hahn-Banach Theorem: 

3 X n +l,l,X n +l t 2, ■ ■ ■ , x n+l,k n + 1 G By n , 
3 x n+l,l> x n+l,2> ■ • ■ ) x n+l,k n+ i G Bx* , 

s.t : 

x * n+ l,k( X n+l,j) = 6 Vfc <J 
<+l,fc(Zn+lj) = Vk>j. 

T n+ i embeds into Y n via the embedding / n +i(e) = Y,s<e x n+i,nr n +i(s) ■ 
Let F n+ \ — Span{a;, i+ i,j ; 1 < j < fc„ + i}, then dim(.F n -|_i) < 00, which achieves the induc- 
tion. 

Now define the following projections : 



Let, P n the projection from Span(lJ°^ Fi) onto Fa ® • • • ® F n with kernel Span(U°^ n+1 Fi). 
It is easy to show that ||P n || < IlSn(l + £ — 2- 

We denote now IIo = -Po and n„ = P„ — P„_i for n > 1. We have that ||II n || < 4. 
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From Bourgain's construction, for all n : 
(1) e -p{e,e')<\\f n {e)-Ue')\\<p(e,e% 

where /„ denotes the Bourgain's type embedding from T n in F n , i.e / n (e) = X^<e x n,^ n (s)- 
Note that : 

Vn,Veer„ ||/ w (e)|| < |e|. 
Now we define our embedding. 

Let 



/: T - Y = Span(U~ F0 cX 

e ~ Xfn(e) + (1 - \)f n+ i(e) , if 2" < | £ | < 2"+* 

where, 

2" +1 - lei 



A 
And 

/(0) = O. 

We will prove that : 



(2) V £ ,e' G T YA p{e,e') < \\f(e) - f(s')\\ < 9p(s,e'). 

Remark 2.1 We have ^\e\ < \\f(e)\\ < \e\. 

First of all, we show that / is 9— Lipschitz. 
We can suppose that < |e| < |e'| w.r.t remark |2~T1 

If |e| < i|e'| then : 

P(e,s')>\e'\-\e\>\^±^- 

Hence, 

\\m-f(e')\\<3p(e,e>). 
If i|e'| < e < |e'|, we have two different cases to consider. 



1) if 2™ < |e| < \e'\ < 2 n+1 . 
Then, let 



, 2"+ 1 -|e| 2"+ 1 -|e' 
A = and A = 



2" " 2™ 

^ /CON = l|A/n(e) - A'/«(e') + (1 - A)/„ +1 (e) - (1 - A')/ n+ i(e')ll 

< A||/„(e) - /„( £ ')ll + |A - A'|(||/„(e')|| + ||/„+i(e')ll) + (1 - A)||/ n+1 (e) - f n+1 (e>) 

< p(e,e , )+2p(e > e') + 2p(e,s') 

< 5p(e,e'), 
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because ||/„(e')|| < 2"+\ ||/„+i(e')ll < 2" +1 and, 

| A -y h M<M. 

2) if 2" < |e| < 2" +1 < \e'\ < 2™+ 2 . 



Then, let 



- = ||A/„(e) + (1 - A)/ n+ i(e) - X'f n+ i(e') (1 - A')/„ +2 (e')ll 

< A(||/„( £ )|| + ||/„ +1 (e)||) + (1 - V)(||/„ + i( e ')ll + \\fn+2(e')\\) + ||/ n+ i(e) - /„ +1 (e') 

< (0 (£,£') + 2A|e|+2(l-A')|£'| 

< 9p(e, £ '), 

because, 

A< ^P-, so A|e| <2p(e, e '). 

Similarly 

1~A'= |£,| 2 ; + T +1 <4^ff and (l-AOk'l <2p( e ,e')- 
Finally, / is 9-Lipschitz. 

Now we deal with the minoration. 
In our next discussion, whenever |e| (respectively |e'|) will belong to [2",2" +1 ), for some 
integer n, we shall denote 

x 2™ +1 -|e| . . , w 2" +1 -|e'L 
A = ^ (respectively A = — ). 

We can suppose that e is smaller than e' in the lexicographic order. Denote 5 the greatest 
common ancestor of e and e'. And let d = \e\ — \S\ (respectively d' = \e'\ — \S\). 
1) if 2™ < |e|,|e'| < 2 n+1 . 

We have, 

<^ n{s) ^n(m-f(s')) = e(xd-x'd') 
<+i,*„ +lW n„+i(/(£) - /(£')) = - A)d - (l - a'K). 

Hence, 

\\m-m\\> 9 -^l. 

And, 

-<,*„ (e) nn(/(e) -/(£')) = e\'d' 

-<+i,* B+1 ( e) nn + i(/(e) - /(£')) = 0(1 - A'K- 
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So, 

Finally if we distinguish the cases | < d' , and d! < | we obtain 



\\m-f(e')\\> e -^ = l 4 p(s,e'). 

2) if 2" < |e| < 2" +1 < 2« +1 < |e'| < 2«+ 2 , 
or 2™ < |e'| < 2™ +1 < 2 C ' +1 < \e\ < 2«+ 2 . 

If n < q, 

1^+1,^(5)^+1 (/(e) - /(£')) + ^ +2 ,*, +2 ( 5) n 9+2 (/(£) ~ /(O)l = ^Afax(d, d') 
Hence, 

||/( £ )-/( £ ')ll>^^')- 

If n = q and |e| < \e'\, 

l< + i,*„ +l( e) n n + i(/(e) - /(£')) +<+a,*» +3 (a) n rH-a(/(e) " /(e'))l > 



So, 



If n = q and |e'| < |e| 



\\f(e)-f(e')\\>-p(e,e'). 



< + i^ n+l{ s)^n+i{f(e)-f(e'))-xl +1 ^ n+i{e) ^^ 
Hence, 

\\m-f(s')\\>^p(e,e'). 

21(i 

Finally X. 

□ 



Corollary 2.2. X is non super-reflexive if and only if (T, p) embeds into X . 
Proof : It follows clearly from Bourgain's result [2] and Theorem ll.il 



□ 
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3. Metric characterization of the linear type 
First we identify canonicaly {— 1, 1}" with K n = {— 1, 1}™ x ]lfc>n{0}- 

Let p 6 [1, oo). 
Then we define an other metric on T = [J K n as follows : 

V£,e'eT, 

OO 

i=0 

The length of e G T can be viewed as |e| = (d p (s, 0)) p . 
The norm ||.||p on £p coincides with dp for the elements of T. 

We recall now two classical definitions : 

Let X and Y be two Banach spaces. If X and Y are linearly isomorphic, the Banach- 
Mazur distance between X and Y, denoted by cIbm(X,Y), is the infimum of ||T|| \\T~ \\, 
over all linear isomorphisms T from X onto Y. 

For p G [1, oo], we say that a Banach space X uniformly contains the ££'s if there is a 
constant C > 1 such that for every integer n, X admits an n-dimensional subspace Y so 
that d BM (t^Y) < C. 

We state and prove now the following result. 
Theorem 3.1. Let p G [l,oo). 

// X uniformly contains the 1™ 's then (T, d p ) embeds into X . 

Proof : We first recall a fundamental result due to Krivine (for 1 < p < oo in |8J) and 
James (for p — 1 and oo in [7]). 

Theorem 3.2 (James-Krivine). Let p G [1, oo] and X be a Banach space uniformly con- 
taining the £p 's. Then, for any finite codimensional subspace Y of X, any e > and any 
n G N, there exists a subspace F of Y such that dBM(£p, F) < 1 + e. 

Using Theorem 13 . 21 together with the fact that each £™ is finite dimensional, we can build 
inductively finite dimensional subspaces (F n )^L of X and {R n )^Lo so that for every n > 0, 
R n is a linear isomorphism from £™ onto F n satisfying 

VuG^ l\\u\\<\\R n u\\<\\u\\ 

and also such that {F n )^' =0 is a Schauder finite dimensional decomposition of its closed 
linear span Z. More precisely, if P n is the projection from Z onto Fg © ... © F n with kernel 
Span (Ui^n+i F%), we will assume as we may, that ||P„|| < 2. We denote now IIo = Po and 
II„ = P„ - P n -i for n > 1. We have that ||LT n || < 4. 
We now consider ip n : T n ^ i™ defined by 

M 

VeeT n , (fin(e) = y^gjei, 

i=l 

where (e^) is the canonical basis of £™ . The map is clearly an isometric embedding of T ra 
into 
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Then we set : 



VeeT„, /„(e) = Rn(cp n (e)) € F n . 
Finally we construct a map / : T — > X as follows : 



/: T 



X 



e 



Xf m (e) + (1 - A)/ m+ i(e) , if 2 m < \e\ < 



where. 



A 



Remark 3.3 We have ±\e\p < \\f(e)\\ < \e\p . 

Like in the proof of Theorem 11.11 ,we prove that / is 9-Lipschitz using exactly the same 
computations. 

We shall now prove that / _1 is Lipschitz. We consider e,e' E T and assume again that 
< |e| < \s'\. We need to study two different cases. Again, whenever |e| (respectively | £ '|) 
will belong to [2 m , 2 m+1 ), for some integer to, we shall denote 



1) if 2 m < |e|,|e'| < 2 m+1 . 

d P (e,e>) < llAEil ^ - A' £|=i e'^ + ||(1 - A) Ell e t e t - (1 - A') £ ^|| 

< 2||n m (/(e) - /( £ '))|| + 2||n m+1 (/(e) - f{e'))\\ 

< 16||/( £ )-/( ff ')||. 

2) if 2 m < |e| < 2 m+1 < 2« +1 < |e'| < 2«+ 2 . 

if to < g, 

d p (e,e') < 2d p (e',0) 



A 




(respectively A' 




)• 



< 



2((1-X')d p (e',0) + X'd p (e',0)) 



< 



2(2||n, +2 (/( £ ) - /( £ '))ll + 2||n m+1 (/( £ ) - /( £ '))||) 



< 



32||/( £ )-/( £ ')||- 
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if m = q, 

dp(e, e') < \d p (e, 0) + ||(1 - A) Ell - A' J2tx e'M\v + i 1 ~ X)d p (s', 0) 

< 2||n m (/( £ ) - + 2||II m+1 (/(e) - /( e '))|| + 2||n m+2 (/( e ) - /( £ '))|| 

< 24||/( £ )-/(e')||. 

288 

Finally we obtain that f~ x is 32-Lipschitz, and T X . 

□ 

In the sequel a Banach space X is said to have type p > if there exists a constant T < oo 
such that for every n and every x%, . . . ,x n E X, 

n n 
3=1 3=1 

where the expectation E e is with respect to a uniform choice of signs ex,..., e n <E {—1, l} n - 
The set of p's for which X contains £™'s uniformly is closely related to the type of X 
according to the following result due to Maurey, Pisier [TU] and Krivine [8], which clarifies 
the meaning of these notions. 

Theorem 3.4 (Maurey-Pisier-Krivine). Let X be an infinite- dimensional Banach space. 
Let 

p x = sup{p ;X is of type p}, 

Then X contains £™ 's uniformly for p = px ■ 
Equivalently, we have 

px = inf {p ; X contains £™ 's uniformly}. 

We deduce from Theorem 13.11 two corollaries. 

Corollary 3.5. Let X a Banach space and 1 < p < 2. 
The following assertions are equivalent : 

i) Px < P- 

ii) X uniformly contains the Ip's. 
Hi) the (T n , dp) 's uniformly embed into X . 
iv) (T,d p ) embeds into X. 

Proof : ii) implies i) is obvious. 

i) implies ii) is due to Theorem 13.21 and the work of Bretagnolle, Dacunha-Castelle and 
Krivine [3]. 

For the equivalence between ii) and Hi) see the work of Bourgain, Milman and Wolfson 
[5] and Krivine [5]. 

iv) implies Hi) is obvious. 

And ii) implies iv) is Theorem 13. II 
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□ 

Corollary 3.6. Let X be an infinite dimensional Banach space, then (T, embeds into 
X. 

Proof : This corollary is a consequence of the Dvoretsky's Theorem [B] and Theorem 13.11 

□ 
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